Expansion of the infinite product 
{l-x){l-xx){l-x 3 ){l-x 4 )(l-x 5 ){l-x 6 ) etc. 
into a simple series* 



Leonhard Euler 



1. Putting 

s = (1 - x)(l - xx){l - x 3 )(l - x 4 ) etc. 
it is easy to see that 

s = 1 — x — xx(l — x) — x 3 {l — x)(l — xx) — x 4 (l — x)(l ~ xx)(l — x 3 ) — etc.; 

now, as this series is infinite, if all its terms are expanded one searches for what 
kind of series will be produced according to simple powers of x. Then since the 
first two terms 1 — x have already been expanded, one may write the letter A 
in place of all the others, so that it will be 

s = 1 - x - A 

and hence 

A = xx(l -x) + x 3 (l - x)(l - xx) + x 4 (l - x)(l - xx)(l - x 3 ) + etc. 

2. Since all these terms have the common factor 1 — x, with that expanded 
all the terms will be separated into two parts, which we will represent thus 

A= xx +x 3 (l-xx) +x 4 (l - xx)(l - x 3 ) +x 5 (l - xx)(l - x 3 )(l - x 4 ) +etc. 
-x 3 -x 4 (l-xx) -x 5 (l - xx)(l - x 3 ) -x 6 (l - xx)(l - x 3 )(l - x 4 ) -etc. 

Now here, the two parts having the same power of x are added together, and 
the following form will result for A 

A = xx - x 5 - x 7 (1 - xx) - x 9 (1 - xx)(l -x 3 )~ x 11 (1 - x 2 )(l -x 3 )(l- x A ) - etc. 

where now the first two terms xx — a; 5 have been expanded; and the following 
proceed in the powers x 7 , x 9 , x , a; 13 , a; 15 , whose exponents increase by two. 



'Presented to the St. Petersburg Academy on August 14, 1775. Originally published 
as Evolutio producti infiniti (1 — x)(l — xx)(l — a; 3 )(l — x 4 )(l — x )(1 — x 6 ) etc. in seriem 
simplicem, Acta academiae scientiarum Petropolitanae 1780 (1783), part I, 47-55. E541 in 
the Enestrom index. Translated from the Latin by Jordan Bell, Department of Mathematics, 
University of Toronto, Toronto, Ontario, Canada. Email: jordan.bell@gmail.com 
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3. Now let us put in a similar way as before 

A = xx - x 5 - B 

so that it will be 

B = x 7 {\ -xx) +x 9 {l -xx)(l -x 3 ) + x n {l -xx)(l -x 3 )(l -x 4 ) +etc, 

all of whose terms have the common factor 1 — xx. With this expanded, all the 
terms are separated into two parts, so that it follows that 

B= x 7 +x 9 (l-x 3 ) +x 11 (l-x 3 ){l-x 4 ) +x 13 (l-x 3 )(l-x 4 )(l-x 5 ) +ctc. 
-x 9 -i u (l-i 3 ) -x 13 (l-x 3 )(l-x 4 ) -x 15 (l-x 3 )(l-x 4 )(l-x 5 ) -etc. 

Here again the two terms which have the same power of x in front are collected 
together, and this will produce 

B = x 7 -x 12 -x 15 (l-x 3 )-x 18 (l-x 3 )(l-x 4 )-x 21 (l-x 3 )(l-x 4 )(l-x 5 )-etc. 
where now all the powers of x increase by three. 

4. Now it is in turn put 

B = x 7 - x 12 - C, 

so that it will be 

C = x 15 (l - x 3 ) + x 18 (l - x 3 )(l - x 4 ) + x 21 {\ - x 3 )(l - x 4 )(l - x 5 ) + etc., 

and by expanding the factor 1 — x 3 , all the terms are resolved into two parts 
and it will become 

C= x 15 +x ls (l -x 4 ) +x 21 (l -x 4 )(l -x>>) +x 24 (l -x 4 )(l -x'')(l -x 6 ) +etc. 
-x 18 -x 21 (l-x 4 ) -x 24 (l~x 4 )(l-x-') ~x 27 (l -x 4 )(l -x-')(l -x G ) -etc., 

where once again the members with the same power of x in front joined together 
yield 

C = x 15 -x 22 -x 26 (l-x 4 )-x 30 (l-x 4 )(l-x 5 )-x 34 (l-x 4 )(l-x 5 )(l-x e )-etc, 
where the powers in front increase by four. 

5. Let it be put 

C = x 15 - x 22 - D, 

so that it will be 

D = x w (l - x 4 ) + x 30 (l - x 4 ){l - x 5 ) + x 34 {l - x 4 )(l - x 5 ){l - x 6 ) + etc. 

By expanding the factor 1 — x 4 , the terms will be separated into two thus 

D = x 26 +x 30 (l-x 5 ) +x 34 (l -x 6 )(l -x 6 ) +x 38 (l -x 6 )(l -x 6 )(l - x 7 ) +etc. 
-^30 _ a; 34( 1 _ x 5) - x 38(i _x 8 )(l - x 6 ) -x 42 (l - x-')(l - x fi )(l - x 7 ) -etc. 

Now with the two terms joined together as before, it will turn out as 

^ = a; 26 -a ; 35 -a; 40 (l-a; 5 )-a ; 45 (l-a; 5 )(l-.T 6 )-a; 50 (l-a; 5 )(l-a ; 6 )(l-.T 7 )-etc. 
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So here the powers of x increase by five. 



6. Let it be put 



D 



,,35 



E, 



so that it will be 
E = x 40 (l-x 5 )+x i5 (l-x 5 )(l 



■ x") + x 50 {l - x 5 ){l - x 6 ){l - x 7 ) + etc. 
and by doing the resolution into two parts as before it will yield 



+x i5 (l 

-x 50 (l 



■x e ) +x 50 (l-x 6 )(l~x 7 ) +x 55 (l 
■x 6 ) -x 55 (l-x 6 )(l-x T ) -x 60 (l 



x 6 )(l~x 7 )(l 
x e >)(l-x 7 )(l 



x s ) 
-x a ) 



hetc. 
-etc. 



Indeed, with the two terms joined together this will produce 



E 



„40 



„51 



,,57 



(l-x 6 )-x e3 (l-x 6 )(l-x 7 )-x 69 (l-x 6 )(l-x 7 )(l-x 8 )-etc, 



where all the powers of x increase by six. 

7. The rule by which these operations are to be continued is clear enough if 
the first terms of each of the letters A, B, C, D, E etc. are substituted in order, 
and we will find the following form for the sought series 



1 



-xx 



,12 



-15 



.22 



„26 



,.35 



„40 



x 51 ,+etc. 



Here the question reduces to the following: that the order be defined by which 
the exponents of the powers of x can be extended continually further, since it 
is now clear enough from the operations that have been done that the signs + 
and — of the terms follow each other alternately in pairs. 

8. Therefore, to inquire into this law, let us see how these numbers arise in 
all the letters. To this end let us arrange the first terms in the first forms given 
for each of the letters: 



.4 
D 
C 
D 
E 



— xx(l — x) 
= x (1 — xx) 
= x 15 (l-x 3 ) 
= x 26 (l-x 4 ) 
= x 40 (l-x 5 ) 
etc. 



7 

15 

2G 

40 

■57 



4 

11 

21 



= 3 
= 4- 
= 5 



34 =6 



50 



= 7- 
ctc. 



1+3 =3+1+1+2 

2+9 =4+2+2+7 

3 + 18 =5 + 3 + 3 + 15 

4 + 30 =6 + 4 + 4 + 26 

5 + 45 =7 + 5 + 5 + 40 



Here for instance, from the expansion of the letter A we have seen that the 
number 7 arises from the sum 3 + 4, and indeed 4 arises from 1 + 3 and too 3 
from 1 + 20 which therefore gives the resolution 

7 = 3 + 4 = 3 + 1 + 3 = 3 + 1 + 1 + 2. 



translator: I don't understand the right hand column in this table. I think it is just a 
way of explaining the second order arithmetic progression, and does not refer to the way the 
numbers 7, 15, 26, etc. actually arise in Euler's proof. For instance, in §2, — x 7 (l — xx) comes 



from adding the terms —x (l — xx) and x (1 — xx)(l — x s ), thus 7 : 



-4. And — z 4 (l — xx) 



is one of the terms we get when we expand the 1 — x in — x)(l — xx), thus 4 = 1 + 3. 

But I don't see what 3 = 1 + 2 refers to. Another example is 40: I see where 40 = 6 + 34 
comes from, but I don't see why 34 is being written as 4 + 30 instead of 7 + 27, which is how 
34 arises in S4. 
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And the same order is seen in the following letters, where the last numbers 
proceed in the order 2, 7, 15, 26, 40. 



9. From this it is clear that the differences of the numbers 2, 7, 15, 26, 40, 57 
etc. constitute an arithmetic progression, whence the general term of these 
numbers will b^| 

2 + 5(n-l)+ 3(n ' 1)( "' 2) = 3Tm + n . 
V ' 1-2 2 

Moreover, the exponents which precede these were 1,5,12,22,35,51 etc. and 
the differences with these are 1,2,3,4,5,6 etc. and in general the number n 
itself, so that the exponent which precedes the formula inn + n w m be 

inn — n 



10. Now we understand perfectly the simple series that is found equal to the 
given infinite product 

(1 -x)(l- xx)(l - x 3 )(l - x 4 ) etc., 

For since the series has been found to be 

s = 1 - x 1 - x 2 + x 5 + x 7 - x 12 - x 15 + x 22 + x 26 - x 35 - x 40 + x 51 + etc., 

we are now certain that in it no other powers of occur occur unless their ex- 
ponents are contained in the general formula 3 "^ ± " | and indeed even more 
precisely, if n is an odd number then the two terms arising from it will have the 
sign — and those which arise from even numbers the sign +. 

Another investigation of the same series 

11. The same series proceeding according to powers of x can also be inves- 
tigated in the following way. For as 

s = l- x- xx(l - x) - x 3 (l ~ x)(l - xx) - x 4 (l - x)(l - x 2 )(l - x 3 ) - etc., 
expand the second term —xx(l — x), so it becomes 
s = 1 — x — xx + x 3 — x 3 (l — x)(l — xx) — x A {l — x)(l — xx)(l — x 3 ) — etc., 



2 Translator: Let Aa„ = a n _|_i — a n and A fc + 1 a n = A fc a„+i — A fc a„. Then 

oo 

a " = E C) Afea °- 



fc=o k 

For oo = 2, ai = 7, a2 = 15, Euler gives here a n _i. 
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and let 

s = 1 — x — xx + A, 

so that it is 

A = x 3 - x 3 (l - x)(l - xx) - x 4 (l - x)(l - xx)(l - x 3 ) - etc. 

Now separate each term into two parts by expanding the factor 1 — x, which 
will produce 

A= x 3 -x 3 (l-xx) -x 4 (l - xx)(l - x 3 ) -x 5 (l - x 2 )(l - x 3 )(l - x 4 ) -etc. 

+x 4 (l-xx) +x T '(l - xx)(l - x 3 ) +x (i (l - x 2 )(l - x 3 )(l - x 4 ) +etc. 

Here again, adding together all the pairs of terms having the same power of x 
will yield 

A = x 5 + x 7 (l - xx) + x 9 (l - xx){l - x 3 ) + x n {l - x 2 )(l - x 3 ){l - x 4 ) + etc. 

12. Again here, expand the second term, which will give 

A = x 5 + x 7 - x 9 + x 9 (l - xx)(l - x 3 ) + x n {l - x 2 )(l - x 3 )(l - x 4 ) + etc. 
Now put 

A = x 5 + x 7 - B, 

so that 

B = x 9 - x 9 (l - xx)(l - x 3 ) - x n {l - xx)(l - x 3 )(l - x 4 ) - etc.; 
if each factor 1 — xx in this is expanded, we will obtain 

B= x 9 -x 9 (l-x 3 ) -i n (l -x 3 )(l -x 4 ) -x 13 (l-x 3 )(l-x 4 )(l-x 5 ) -etc. 

+x 11 (l-x 3 ) +x 13 (l -x 3 )(l -s 4 ) +x 1 ->(l-x 3 )(l-x 4 )(l-x->) +etc, 

then indeed by combining the two terms we get 

B = x 12 + x 15 (l - x 3 ) + x 18 (l - x 3 )(l - x 4 ) + x 21 (1 - £ 3 )(1 - x 4 )(l - x 5 ) + etc. 

13. Expand likewise the second term and put 

B = x 12 + x 15 - C 

and it will be 

C = x 18 - x 18 (l - x 3 )(l - x 4 ) - x 21 (l - x 3 )(l - x 4 )(l - x b ) - etc. 
Now expand the terms according to the factor 1 — x 3 , and this will make 

C= x 1& -x 18 (l-x 4 ) -x 21 (l-x 4 )(l~x 5 ) -x 24 (l~x 4 )(l~x 5 )(l~x 6 ) -etc. 

+x 21 {l~x 4 ) +x 24 {l-x 4 )(l~x b ) +x 27 (1 - x 4 )(l - x 5 )(l - x 6 ) +ctc. 

Then combining the two terms will make 

C = x 22 + x 26 {l - x 4 ) + x 30 (l - x 4 )(l - x 5 ) + x 34 (l - x 4 )(l - x R )(l - .t 6 ) + etc. 



5 



14. Here, now expanding again the second term, put 

C = x 22 + x 2e - D 

and it will be 

D = x 30 - x 30 {l - x 4 ){l - x 5 ) - x 34 (l - x 4 ){l - x 5 )(l - .t 6 ) - etc., 
where expanding the factor 1 — x 4 will yield 

D= x 30 -x 30 (l-x 5 ) -x 34 (l-x 5 )(l-x 6 ) -x 3s (l-x 5 )(l-x 6 )(l-x 7 ) -etc. 

+x 34 (l-x 5 ) +x 38 (l-x 5 )(l-x 6 ) +x 42 (l-x 5 )(l-x 6 )(l-x 7 ) +etc. 

Combining the two terms gives 

D = x 35 + x 40 (l-x 5 )+x 45 (l-x 5 )(l-x 6 ) + x 50 (l-x 5 )(l-x 6 )(l-x 7 ) + etc. 

15. Next, expand the second term and put 

D = x 35 + x m - E, 

and it will be 

E = x 45 - x 45 (l - x 5 )(l - x 6 ) - x 50 (l - x 5 )(l - .t 6 )(1 - x 7 ) - etc. 
and expanding according to the factor 1 — x 5 will make 

E= X 45 -x 45 (l-x 6 ) -x 50 (l-x G )(l~x 7 ) -x 55 (l-x & )(l-x 7 )(l-x s ) -etc. 

+x 50 (l-x e ) +x 55 (l-x 6 ){l-x 7 ) +x (i0 (l-x (i ){l-x 7 )(l~x 8 ) +ctc. 

and collecting the two terms together elicits 

E = x 51 + x 57 (l - x e ) + x e3 (l - x 6 )(l - x 7 ) + x e9 (l - x e )(l - x 7 ){\ - x 8 ) + etc. 

16. Therefore, having found the values of the letters A, B,C, D, E etc., if 
they are all successively substituted, this series will result 

1 -x-xx, +x 5 + x 7 , -x 12 - x 15 ,+x 22 + x 26 , -x 35 - x 40 ,+etc. 

It is easy to see the order of the exponents here. For since in the origi- 
nal expressions for the letters A, B, C, D, E etc. the first simple terms were 
x 3 , x 9 , x ls , x 30 , x 45 etc., whose exponents are clearly three times the triangu- 
lar numbers; generally for the number n the exponent will be 3 ""+ 3 " . These 
terms follow two powers of x preceding by the same difference n, whence by 
subtracting the number n twice from this formula, the two powers occurring in 
the sought series will be formed, whose exponents will be 

3nn + n inn — n 

and . 

2 2 

17. Then on the other hand, it is apparent that the series 

s = 1 - x - xx + x b + x 7 - x 12 - x 15 + x 22 + x 26 - x 35 - etc. 
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continued to infinity has infinitely many factors, which will namely be 

1 — x, 1 — xx, 1 — x 3 , 1 — x 4 , 1 — x 5 etc. 

so that, if it is first divided by 1 — x, then the quotient by 1 — xx, and this 
quotient next by 1 — x 3 , and this division were carried on thus to infinity, the 
ultimate quotient resulting should be equal to unity. 

18. So if this equation extending to infinity were given 

1 - x - xx + x 5 + x 7 - x 12 - x 15 + x 22 + x 26 - x 35 - etc. = 0, 

all of its roots could easily be assigned. For the first root will be x = 1, then the 
two square roots of unity, then indeed the three cube roots of unity, next the 
four fourth roots of unity, and similarly the five fifth roots of unity, and so on, 
among which then unity will occur infinitely many times; and indeed —1 will 
appear when the root of an even power is to be extracted. 
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